Triangular and Hexagonal Tile Self-assembly Systems
نویسندگان
چکیده
We discuss theoretical aspects of the self-assembly of triangular tiles, in particular, right triangular tiles and equilateral triangular tiles, and the self-assembly of hexagonal tiles. We show that triangular tile assembly systems and square tile assembly systems cannot be simulated by each other in a non-trivial way. More precisely, there exists a deterministic square (hexagonal) tile assembly system S such that no deterministic triangular tile assembly system that is a division of S produces an equivalent supertile (of the same shape and same border glues). There also exists a deterministic triangular tile assembly system T such that no deterministic square (hexagonal) tile assembly system produces the same final supertile while preserving border glues.
منابع مشابه
Triangular and Hexagonal Tile Self-Assembly Systems Triangular and Hexagonal Tile Self-Assembly Systems
We discuss theoretical aspects of the self-assembly of triangular tiles, in particular, right triangular tiles and equilateral triangular tiles, and the self-assembly of hexagonal tiles. Contrary to intuition, we show that triangular tile assembly systems and square tile assembly systems cannot be simulated by each other in a non-trivial way. More precisely, there exists a square tile assembly ...
متن کاملTriangular Self-Assembly
We discuss the self-assembly system of triangular tiles instead of square tiles, in particular right triangular tiles and equilateral triangular tiles. We show that the triangular tile assembly system, either deterministic or non-deterministic, has the same power to the square tile assembly system in computation, which is Turing universal. By providing counter-examples, we show that the triangu...
متن کاملIterative Self-assembly with Dynamic Strength Transformation and Temperature Control
We propose an iterative approach to constructing regular shapes by self-assembly. Unlike previous approaches, which construct a shape in one go, our approach constructs a final shape by alternating the steps of assembling and disassembling, increasing the size of the shape iteratively. This approach is embedded into an extended hexagonal tile assembly system, with dynamic strength transformatio...
متن کاملPolyhedra self-assembled from DNA tripods and characterized with 3D DNA-PAINT.
DNA self-assembly has produced diverse synthetic three-dimensional polyhedra. These structures typically have a molecular weight no greater than 5 megadaltons. We report a simple, general strategy for one-step self-assembly of wireframe DNA polyhedra that are more massive than most previous structures. A stiff three-arm-junction DNA origami tile motif with precisely controlled angles and arm le...
متن کاملElectromagnetic Field Released in Collision-Impact Events Generate in the Matrix Interface Fractal Scalable Invariant Geometric Triangular Chiral Hexagonal Structures
In biology, cancer is the most beautiful natural model of a chaotic system, which under uncontrolled proliferations, generates extreme disorder that finally causes intercellular collisions. The authors have described and documented fractal self-assembly of geometric triangular chiral hexagonal crystal-like complex organizations (GTCHC) and interface comet tail effect patterns in cancer processe...
متن کامل